Goodhue County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Sara Crotts

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Goodhue County Vacation

When adventure calls, answer it with a tailor-made vacation package to Goodhue County. Wherever it is you're headed and whatever you plan to do, get set to discover a destination that'll make you truly feel alive. A trip to Goodhue County promises lots to see and do. Not sure where to start? Cannon Falls is one of the most popular cities to stay here. From the moment you book your Goodhue County vacation to when you return home, Expedia has your back each step of the way.

Top vacation destinations in Goodhue County

Sunset over Red Wing
FlightsFlightsHotelsHotels

Red Wing

Red Wing
Panoramic Shot of Southern Minnesota Prairie on Partially Cloudy Day
FlightsFlightsHotelsHotels

Welch

Welch

Top Goodhue County Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Moxy Minneapolis Downtown

Moxy Minneapolis Downtown

3 out of 5
Downtown Minneapolis
Price was CA $1,028, price is now CA $830 per person
CA $830
per person
Aug 15 - Aug 19
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
9/10 Wonderful! (861 reviews)
I love its convenientl location and friendly staff.

Reviewed on May 21, 2026

Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

4.5 out of 5
Downtown Minneapolis
Price was CA $1,310, price is now CA $1,011 per person
CA $1,011
per person
Jul 7 - Jul 11
found 1 day ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
9.2/10 Wonderful! (713 reviews)
This is the staff was very nice. There are two great restaurants in the hotel. Breakfast/lunch and then a dinner spot. Conveniently located for my purposes. Walking distance to many places to eat and shop. The hotel had a certain mystery about it with it. Dark moodiness. Think old money meets subtle modernization & comfort. It has some really nice touches.

Reviewed on May 29, 2026

Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis

4 out of 5
Dinkytown
Price was CA $1,153, price is now CA $902 per person
CA $902
per person
Aug 15 - Aug 19
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
9.2/10 Wonderful! (1,065 reviews)
Always wonderful service here

Reviewed on May 26, 2026

Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was CA $1,177, price is now CA $922 per person
CA $922
per person
Aug 15 - Aug 19
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
8.8/10 Excellent! (1,001 reviews)
The bed sheets were horrible. Made noise every time you moved. Clean and noisy

Reviewed on May 11, 2026

Hotel Ivy, a Luxury Collection Hotel, Minneapolis

Hotel Ivy, a Luxury Collection Hotel, Minneapolis

4.5 out of 5
Downtown Minneapolis
Price was CA $1,726, price is now CA $1,370 per person
CA $1,370
per person
Aug 15 - Aug 19
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
9/10 Wonderful! (922 reviews)
My room was clean. Had great food for breakfast by way of room service. Quiet hotel. Great beds. Everyone that works there is so nice. I stayed here for four days. I was doing something at the convention center. You can walk outside or by way of skyway.

Reviewed on May 18, 2026

Goodhue County Hotel Deals

Treasure Island Resort & Casino

Treasure Island Resort & Casino

3 out of 5
5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
The price is CA $113 per night from Jun 10 to Jun 11
CA $113
per night
Jun 10 - Jun 11
8.6/10 Excellent! (327 reviews)
"Excellent quality of the room and Excellent staff. Lovely amenities too and good restaurant."

Reviewed on May 29, 2026

Treasure Island Resort & Casino
St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America

3.5 out of 5
406 Main St. Red Wing MN
Fully refundableReserve now, pay when you stay
The price is CA $234 per night from Jun 7 to Jun 8
CA $234
per night
Jun 7 - Jun 8
9.2/10 Wonderful! (1,000 reviews)
"My friend and I had wanted to stay at this historic hotel for a long time, and it did not disappoint! Our room was in the older part of the building, so I was surprised at how modern the bathroom was. No refrigerator or microwave but that didn’t really bother us. The room was very clean. Had an issue ..."

Reviewed on May 27, 2026

St James Hotel, a Historic Hotel of America
Nichols Inn of Red Wing

Nichols Inn of Red Wing

2.5 out of 5
1819 Old West Main Street Red Wing MN
Fully refundableReserve now, pay when you stay
The price is CA $160 per night from Jun 2 to Jun 3
CA $160
per night
Jun 2 - Jun 3
9/10 Wonderful! (1,002 reviews)
"Great place to stay! Definitely recommended."

Reviewed on May 24, 2026

Nichols Inn of Red Wing
See all 955 properties in Goodhue County
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Goodhue County vacation package cost?
Custom make your Goodhue County vacation package from as low as CA $830. Choose from any combination of flights, hotels and rental cars to create the trip you've been dreaming about. Remember to add on a few activities!
How do I get a cheap travel package to Goodhue County?
Combining your flight and hotel with Expedia won't just save valuable time — it'll save you a few dollars too. A Goodhue County vacation package makes it easy to arrange your perfect trip. With more than 550 airlines throughout the world to choose from, finding flights that suit your busy schedule will be no sweat. In addition to that, we've got over 1,000,000 properties globally to take your pick of. Talk about choice! No matter who you are, Expedia will help show you the world.
What are the top hotels in Goodhue County?
For properties in Red Wing with comfy beds and friendly service, check out Country Inn & Suites by Radisson, Red Wing, MN and St James Hotel, a Historic Hotel of America. If you're stopping by Cannon Falls as well, you'll get a great night's sleep at Super 8 by Wyndham Red Wing or Nichols Inn of Red Wing.
How far in advance should I book my Goodhue County vacation?
It can be tricky to know when is the ideal time to book your Goodhue County trip. But generally the earlier you book, the cheaper the prices. Sometimes, you can book your flights and hotels nearly 12 months prior to your departure date. If you're thinking of a last-minute getaway, no need to worry! There are terrific bargains posted on Expedia every day.
What does an Expedia Goodhue County travel package include?
It depends on what type of trip you have in mind. Goodhue County travel deals can include hotels, car rentals and flights. You can mix and match to create the package that fits your needs. You can also add on activities and experiences after you've booked to land even bigger discounts.
What should I know before booking a Goodhue County travel package?
Whether it's adventure or relaxation you're chasing, a Goodhue County vacation package lets you plan your escape your way. Plus, you'll score great discounts just for combining your hotel with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Goodhue County Expedia vacation package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the freedom to take your pick of available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Goodhue County vacation package?
Your situation can change without warning, so yes. You may be able to cancel and rebook your Goodhue County vacation package at no cost if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still make changes, but your car rental company, hotel or airline may impose a fee. Looking for more information? Look up our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.